價格:免費
更新日期:2015-12-21
檔案大小:1.4 MB
目前版本:2.2
版本需求:需要 iOS 7.0 或以上版本。與 iPhone、iPad 及 iPod touch 相容。
支援語言:日語, 英語
This application calculate values of given number which are described below:
* Integer factorization
* Euler's totient function
* Primitive root (if exist)
* x, y where x^2 + y^2 = p if p is 4n+1
* x, y where x^2 + 3y^2 = p if p is 3n+1
* x, y where x^2 + 2y^2 = p if p is 8n+1 or 8n+3
* x, y where x^2 - 2y^2 = p if p is 8n+1 or 8n+7
This application uses Fermat algorithm, Pollard's rho algorithm and Lenstra's ECM for factorization, Miller–Rabin algorithm for primality test
支援平台:iPhone